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(57) Abstract: 

PROBLEM TO BE SOLVED: To provide a Viterbi de- 
coder that avoids processing delays accompanying a 
variable path memory length in its path memory circuit 
and wasteful power consumption by unused parts of 
the path memory. 

SOLUTION: The Viterbi decoder is configured so as to 
use an output timing of a storage circuit, as it is, with- 
out separate provision for a circuit for retiming attended 
with a variable path memory length, and not to operate 
flip-flop circuits of unused parts of the storage circuit. 
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[#fFfff*Oi5B] 

[111**1] N (NttJE^Sft) S««t«M«$ttfclE 

na>EttM*Elg&tt, a*i"«A*<Z)5t> "1" 
"0" <DV^-r*t*^AASr»Ri"5»— (D-tup*®® 

"i" *fci± "o" ov^-rn^«>ia*sr«»i-S7y y 

l»B©WEE«EllSKa*i-«XA^«K*n5 
S&-<0-feu**[nIggi, ttrE£— tfHrt'^lHlBStffiE 
7 y y ^lHlBi:<7)W^t¥SixS(rE»— oiru 

[1***2 1 N-M+ 1 (MttaE^gfR, N >M) & 
S <0*ftEE«III»fc:K«' b *xfc fifEfgH^ir w * * 

^WEtBZKo-t u * * iHi^^m^ &m$L vtc t # 

lSl^e>N-MSI4 -e^WEEftElBS^ilif^SrffJh 
5*5 #»*«**:»** 1 Ett^tf * t'l^c 

[000 1 ] 

[xw^JR-raSEW^SP] **wi±^*fcrr/u=fyx* 

[0 00 2] 

Zm^m^-t Lt«fflU »9rjESrfT5EII8t?fcS. 
[0 0 0 3] H3ttlf^lf*#»©*rt«Tfc5 0 «F# 
7fiy^V^y h y ^ffJ|[H]?§> f?f8(j:ACS (Ad 
d Compare Select) ^-^9 (1^ hy^^^^eyiHl 

[0004] y?^* h y y^H-jngK7^r±, sift 

2^?lJ^r r —^??^J I n £ Qnf JSJB f [H z ] CO 

^k^u, 2k*wft (^yf) ffl^wh 



2 k *<D:/^ h y ^{f-^fi, ACS@(5 8lrA 

[000 5] ^ACS[3K8<B*fcttift*ftkfc:J:o 

y ^y^nn^7 £y Aij^tizy?^* h y 
bmo~bm (2 k -i) &xxf* h y 5/^^^ey mis 

9^?>A*S1X5^^ H/ix^lMPO-MP (2 
k-i-1) £rfflV^. #ttf»0-2 k- i - 1 tt^fr 

^hyy^fiMNo-MN (2 k ~ i -i) ^fftBL-r 
^ hy iy^y^ey 0gS9^»L-CW*i-5t ttc, '< 
^ir hff ^-P S 0 — P S (2 k ~ 1 -l) £r^*/ 

PS0-PS (2^-i-D £-#cftg0-2 * 
- 1 g&dHo<7)7< h y y^flESrWWLT, h y y 

[0 0 0 6] ^ y EIK lOii, ACS IhIK 8 ^ b 
/^i? Mf^P s o-P S (2 k - 1 -l) SrStt 

<SBS-e*9. ^#a9^^S:E«i-5S»Sr«fo 0 
[0 0 0 7] El 4 J«£*tfV^ @R<Dfl|/jg0I*tft 
9§1-5E|-t?S>5o H4fc*i-^^^*yigBH:l 1-1 
-1 1-N^T^ffNS (Nteffi&<OjE<E>ffi&) (DEtt 
HB*l«(WB»*nT»0, *E«EIKl 1 -m (mi* 

0S§ 1 2 -m- 1-12 -m- 2 k - * Tf^$n5 0 
0^«9 N #S1 1-mfl, ^tflS#^0~2 k -i-liC 

[0008] Hi 4 ttW^fi k = 3 ^^ey Ie1{^«^: 

Sr/^tT^^ ffiScOmSa^^^^yEISllIKl 1 
-mil. 1 2-m- 1 — 1 2-m-4tf)4f@<£>Et§^* 
ElSS-efllfiESn-CV^o ffi^E«5iRlHlK l 2-m- 

j ( j aia±2 k - i£jltoe^se») -tn-en 

lf@co2 — 1 ir ^tH]S^<!r lB(D7 l J y~?~7xi 

f [Hz] (D^ n >7^ff^CLK(:t/:^otWt 
^/c. #2- lir U^^HJSgt. CLKCMLf: 

SSl 2 -m- j ( j fil J^_b2 k - i JWT^IEcOfi^) 

02- lir u^^[p]Kli> /^xiru^ Mf-^P S (j- 
1) JciOSIOWfcSo 

[0 0 0 9] ro/^^^y IhJK^, Nx 

2 k - 1 m<D7V y-fVn n y ^ C LKCO 

fflfflf [Hz] fta^EttSllS 
l-a^lx — *«*S:(E36LT*<o *»« 1 

i-N(7)2 k -i<@ (::t(j:4i) co#^S#^ai 



45. 

[0 0 10] ^t^W«^f-^^tT, 2 

fc-ifi^#tt«#^Hi*'7 !f — ACS 

f6MLS (Maximum Likelihood^) fBSElK 1 1 

"0" jMS¥«&£*S<z>?K "1" jMB^MRS:*** 
**QL*HSt<o&&y*—* t LTtB*bT^><M (Ma 

jority&) /jrif^SfcSo 

[0 0 1 1 I SSiiftT^-fe* '^fAO- ot IT 

SWtSft^jtfe^tLTV^, IEEE 8 0 2. 1 1 a 
/D7, 0 (1 9 9 9) (Z)iiLAN (Local Area Net 
work) ^^7^^i^ol>TIftPJ-r5o 1115(11 EEE80 
2. lla/D7. OTSSJtl^iSLAN^f^ 

[0 0 12] y<^ry Y~7^— -Mi 2 4 y h (O S I G N 

«"C«)*S4xSo SIGNAL*>y^fiWl 4fcfy 
hS<DRATE^ ^{i (Reserved) fStt 1 
try K 1 2 fcTy Fg(DLENGTHi^ }J 7~ 4 tT 
y M fcTj/ K *5£tfTA I L fcfy h 6 try h 

n«o r—ff^tf/ummt*. service® 

i*l 6 try K "T^tTy hftcOPSDU (PHY sublayer 
Service Data Units) ®$c N 6 fcT y hM<D T A I LS 

S I GNAL'>y*/WLENGTHg«l:tt, "T 

-^*>y^p SDU»t'^ hfiriM&*ft$jhrC*5 

RATEfiUEHIi, ^(^x — *islsiSj\'<oym : && 

[ 0 0 1 3 ] *PEgS-Ctt, SIGNAL^^SS 
£BPSK (Binary Phase Shift Keying) **"C3EB8 
U ^S^tf/HMEH:, SIGNALv'^/WR 
ATE«*IC|E*nfc*P3WCteb*:^o"C, BPSK 
Q P S K (QuadraturePhase Shift Keying) 
1 6 QAM (Quadrature Amplitude Modulation) 
Jj^, 6 4 QAM^^V^-fH^CO^f^^ST^I^^fi 1 
9o 

[0 0 1 4] ^fSIHSg-ete. SIGNAL'>y^>S« 

S I GNAL'>y^»^RAT ElgiSclClE^n/clE 
i^jSfttr^CT, BPSKM, QPSKM, 16Q 
AMK, 6 4QAM*5Sl:± DttWSrfT 9o 

[0015] H6ttafllIilKo«riJ«-e*>*o «F*1 5 
ttfflNlsItt, «F#1 6fit^fl^ «F#1 7 (IRA 

TEW&gg&-c*>So mmm&i susignal^ 

#^««*BPSK*A-eait5o 1tP£*L*:S I G 



#Hi 2002-368628 

r."t?»OtrjES:fTofc«fc, RATE^iJ^IhISSI 
*^n^) 0 RATE¥U3fc[HlSgl RATEW^r 

fc, i**trtt##i 6-efi, s i GNAL->y^l8 

1 511, «|**5If lt«5o t««*a:S:B P 
SKJS, QPSKM, 16QAMK, 6 4 QAM 

HHBSftfeT*—* tr* fcT«*B 1 6 -eis 

[0016] ^t'l^i6^^^u« 

dSfi<*Qb*t"CV^5o IEEE 8 0 2. llat'SSJ 

haiaiLAN^f A-efc/^^^yRte o^^i- 

^-"Ci*, 7*— ^5/^*^355 6 0 try fc*£l^4§-& 

-T5^. SIGNALl^S^:iUll SIGN 
AL->y^®«li2 4 tfy h L^ftl^fcfe, 6 0&<D 

3 6»tt*MBiM\ ltI8tLtSIGNAL'>y* 

[0017] IEEE802. 1 laTl£$n5»i 
LAN^r^fi, T^t^S^lTCSMA/CA 

(Carrier Sense Multiple Access / Collision Avoida 
nee) j&SflEJBSft-Cl*S 0 CSMA/CA*im 

AN^fA(nfiSa*^fSl±t5o S I GNA 

ig< RATESr^U jp-ftlwfMllBlK 1 5 \z.^mM& 

**St?«>«yffii«***# < , SIGNALS*^ 

AT Epulis l 7±5K4-C, ^-^^^/HH* 

[0 0 18] Ufc^o-C > SIGNAL^#^a*W 
S I GNAL->y^>5^fcWti< U V^S^jI 

[0 0 19] tr^ iftt»B^^^*y**S:aE3Ei-* 
&Mmt LT, ^M#fF^$RflS6 3- 1 6 6 3 3 2^ 



m cofE«[ElSSl 1 -M<D&£ik. ***]£-efc5 1 1- 
N<Dffi^Sr2- liru^^lElSgl 3-1 — 1 3-4 \c X 

ftoww-s-sELicto-caKtHAi-Swi-e, 

5 0 »fl4-l-14-4B7!l y^py/iaB-e 

*>!k y $4 % >tf&?io ztx\ 2- 

[0 0 2 0] 

BI7(7)^^^^eyiHlK"ett, 2- Hru**[n]&i 3- 

l — i 3 - 4 ^au^^^ y yy7D v^rm% u-i- 

[0 0 2 1 ] Sfc, nt-li/^^^yftSrNStMg 

- l±\s?*ls\&l 3- 1 — 1 3-4<97^;b9lw, K 
£>-tr 1 ? a y ^ rttci^T Lfci 

[0022] CSMA/CA**©J:5I:, MIII^ 
[0 0 2 3] Sfc, m~<omm&k Ltli, ^*«*^ 

yHBS-ett, ^*^yfi£MiS:<£>$gR5t<t u*:»&-e 

[0 0 2 4] rcoi p^Wfti-fffcn^t^ 

[0 0 2 5] 

>f5 ym^ssfflv^rt^-etsfc*. ess®® 



#H3 2002-368628 
EE8 0 2. 11a "(:M^liLAN^f AT' 

-r^, /^^*ys«:^"Cf5ri:^b> mm\Bim 

•7 1 A £ tt C tf> £ -T 5 gff HI SS fc*3 V > tesa? * ft _b-r 

[0026] *36WH:. /^^^ey(Ei!ST^i» 
!AS:fi«t5:t^t5o -f-**?*^ /<x^y5 

^/^^^ytS, ktt»*ft) 07 5^77ay7 

tt, *{£ffl<7) (N-M) X2k-ifi07y^7n>> 

iBttAftofeStLT, 0l;iH»lftLANK«<&J: 5 

[0 0 2 7] i-ftfc*,, *389!tt* N«g«$ixfc 
IS«0gS^lS^, rcofEtftlHlSgfi, Mfik^tairt 
C2 fc- i<B^IE*»*HlS*:-tn*n**. r.<7)|Stg 
g*[H]Sgfi. a*t5AA^5*) "1" Sfctt K 0" ^ 
V ^fn^(7)A* ^ril^-r 6 ^-(^ir u ^ ^ HSg t - com 
—(D± (nm&L&^lz Lyh^oT "1" ^/cfi 

"o M (otw^ni*tft»t57y y^Dy/a 
[0028] ::t% **W^»it5ir%tt, 1 

1 S B <^ ftJfSfSlSE & ^ *i" S A* ^S5)gt 

c^iru^^iH]^^, ^m^kmmy ] j 

v7~7u <yzfmnk<om^n^^mmm-<r>±^{7 9 

[0029] n-m+ iaa^*HEiEii[Hi(S^Rwe>n 



[0 0 3 0] cixK«fc9, 

[0 0 3 1 ] /N^^yg^M!^ (MKRS) 

T2yy\5n&<D5*>^ (N-M) X2k-ii<07JJ^ 

[0 0 3 2] 

^^eyft^Ng, Mi£ (N>M ; V^Ttit>JE<0«») CO 

[0033] *%tm\-±. m i t^i-«t o N&twtmm 

1-1 — 1 -Nf±, ti-Si#^4fi<0|B»S 

A^<7>5^ "1" "0" (7)^ftl^A*^lR 

CO 2- *[b\&2- 1-1— 2-N-4 

£ r.C0 2- 1 ir ^[p]gg 2 - 1 - 1 — 2 -N- 4 0)51 

s^si^cLfc^o-c "i" s^t* "o" <D\,*-mt>*<Dm 

Jj*&m-rZ>-7V 7/70^083-1 - 1 -3~N 

-4 i«r*tf tr* tr«-§«-e*5. 

[0 0 3 4] rrT% *3SW<o4#*ii-5i:-*tt. N 
-M + lSBtDEttlHlKl - (N-M+l) tC^axS 

meeftxftiattictt* iaB(z>ia«iiigsi - i^a 

0^4- (N-M+l) - 1—4 2-lirU^^[H] 
S&2- (N-M+l) -l-4t7yy7 p 7Py7 p lHlK 
3- (N-M+l) - 1 k<DffltZ<frW£fr2- 1 ± 
ls??\5\m2- (N-M+l) - l~->4<D\ti£}^fcteZ 
C02- lir U^^IhIS§4- (N-M+l) -1— 4C0HU 
^^^fn^SrlKtSSH^ 2 - lir ^085 - 
(N-M+l) - 1 — 4 £ £MI;ifci r^l-fcSo 

[0035] *%;wm-mi&m<o \?9 fcT«#*HU 

^^yi^St^ (NR) £MR3t (MS;MttlH 
±, N*ffi(D]EcoS^c) ^R^tg^^^^y IhISS^ 
IHft«-eib5, J«l**k = 3^t«-C*>4o 
[0 0 3 6] 1-m (m£lW±, NJWTOjEOS*) 



# HH 2002-368628 

tt«#*0^3KJcSCfclEf»«*llIB5S:#L-Cv^o i 
SrlW±, 4 (=2*- 1 ) WT^iEOSfRi: tt, «F 
^•2-ra-jlt mSl^ttiS^ j <D2- 1 i? 
ElK-efcSo $F-§-3-m- j tt, mgi^lf 

[0 0 3 7] ^Lt, N-M+ lSB-Cfc5IE»[ElKl 

- (N-M+l) /^tU^Mf^-PSO-P 
S3l:S^^ "0" SfcB: "1" SriliRffi^-f-^ 2 - 
l±U?#\s}&4- (N-M+l) -1— 4^J:t/»J® 
{f^-SELtC^V^T2- HrU^^[alK2- (N-M 
+ 1) - 1 ~4<OttJ*fs-§-*fcM:2 - lir U^^[h]K4 

- (N-M+l) -1-4 (Dm^m-^SrStRI-S 2-1 
-fcu-^Elg&S- (N-M+l) -1— 4Sri£ffibfe« 

[0 0 3 8] Sfc, N-M+lSIHNai©7yy 
7 P 7Py7 p |ElK3" (N-M+l) -1— 3-N-4td 
fi, ^^yyWf^ENB l^yt^y Mf-^R ST 1 £ 
A;ftU lgS^bN-MaB«)7yy7 p 7ay7 , |HlB 
3-1-1 — 3- (N-M) -4^f2, >f y^tB^r 
ENB 2*3j:l*JJ-fey Mff 2^AAt^ 0 

[0 0 3 9] ^-^WE^E N B 1 tt*«P»f^^ISBR 
^^Ltti^t, i6^I«15T'SIGNAL 

5tra«F^»f^BrffiR^-«I9»*.Tt>J:v\ Sfc, -f 
^-^uflfENB2ll S E Lff ^^oTSW^T 
v\ *R*B*tt»^IBR)fe. SR3t*ttibf^f9Eihtt«B 
U:Rj6bTt>J;i\, *>5iM*. tKMBIRSi 
^^^««S:S«H*&-r S t n«PK»^«R**2:«J 9 

[0 0 4 0] y -fey hfs^-RST 1 £ yir^ hff^-RS 
T 2 (2[r1 — iS^r t Ltfcil^ IEEE802. 11 

RST1I1S I G N A L ^> y ^/USS^Sff ifeStu t) 

tyht5i*i:U Jty Ht*RST2tt, 

^ y 5//7D s/^EISSrll -fey hi-£#f/&£ ttt 

[0041] »c(^ 3afc«<©tr* tr«4§«tf> 

R^-CfcS^^SrJJiW-rSo N-M+ ia@co|B«[H]Sg 
1- (N-M+l) (7)2 - lir U^^[E]g§5 - (N-M 
+ 1) -1-5- (N-M+l) -4(1 2-liru^ 
^084- (N-M+l) -1-4- (N-M+l) - 

-NaB^T^cOlEtSlHlSgl - (N-M+l) 

jflv^t, y ^ y gMg ^ ^ y @k« $ n 

[0 04 2] r<£>re«H]88l- (N-M+l) -1-N 



(6) 



2002-368628 



^d^cl Kmzs<xm&&m*&&\zm&i&im lt 

^< 0 -^L-C *j»a<OEtSElKl-NOUiA^a*3l6 

L7t<b, yir>> hff^RST li:±ot, 7!lyy7n 
y ^111^3- (N-M+l) -1^3-N-4Sry-fey 

[0 04 31—*, l«1^6N-Mai*"t»^lE«EI 
Ki-i-i - (N-M) l«U<Tt>J:v^ 

y/Uft-g-ENB 2t£,fcoT, Wy^7Dy 
7TUK3- 1 - 1—3- (N-M) -4<£>ftfE3:fM:$ 

[0044] IEEE802. Ila^^h7 1/- 

ns t#»wtttr s/ hS^2 4 tr> h-c*o, 2 4^^^ 

(N-M+l) - l-N?rfflt^SIGNALi«24 
fyh©«t^7t5i:, JtyHltRSTlKJ: 
ot, 7il y7 p 7n-//|p]SS3- (N-M+l) -1 — 
3-N-4 Nt^o 

[004 5] fti^ SJftJfg-i-SEL^^^^yftH^ 

-efca^tSrK^-r^o n-m+ l^g^iEtiiHissi - 

(N-M+l) (7)2- lir U^^iHlgSS- (N-M + 
1) -1—5- (N-M+l) -4|i, 2-lirW** 
0gS2- (N-M+l) -1 — 2- (N-M+l) -4 

^T^IEtilHlgSl - 1 — 1 -N«rflit*fc, /^^^yg 

&B^e>N-MiB:B*-e^lBtiigKl - 1-1 - (N- 

m) ^>f^-^um-^tt»»bT, m^mm&z-r 

[0 0 4 6] rOfStS0Kl-l — 1-NM\ /^tl/ 
^hMPS0-PS3CU:^ot, l^n^CL 

±y hft-^-RST 1 trJ;oT, 7 V y /7 n y^EKS 3 
-l-l-3-N-4Sr!Jt^ h-T5o 
[0047] IEEE802. HaO/^yh7U- 

-*««Ota#tt^ s »Tb^:?>, yi?;y Ml-^-RST 
l*5j;t;RST2i:«tot, ^y 05/^(11^3 - 

1-1-3- N-4£ry-tr$/ hi"5 0 

[0048] (^zi^jsct) *&wm~nnM(Ds<x * 
mm^^moo tf * trffl*si;fflv>bns^ * * y * 

*N^, Li£, MS (N>L>M;^fnt>IEwSt) 
[0 0 4 9] W^l-m (m£l^_h. NJ^T<£>iE<7)K 



9. jSrlJW_b, 4 (=2*-*) £lT<VlE<Dm&tL 

[00 5 0] -t L~C> N-M+ iaB"Cfc5IE«lBlKl 
- (N-M+ 1) l-tt, /^tU^ hfi-^-P S0-PS 
3KS<5^T "0" £ "1" «:aRttlAt5 2-ltl/ 
^^0SS4- (N-M+l) - 1—4*3 iVfilJPfifS 
ELlHl^^2-ltU^^[£]ig2- (N-M + 
1) - 1 -4^tfi*m^J:U ; 2- it u^^@K4- 

(N-M+l) - 1 -4com*«^-Sr3l^i-^ 2- lir 
U^EKg5- (N-M+l) - 1 -4 £iSlffiLfcfif/& 

[0 O 5 1 ] n-l+ ias-e*>ssE«niKi - 

(N-L + 1) M U>7 hf§4§-P S0-PS3I: 
S<5^T "0" t "1" ZmiRftjj'tZ 2- lir U** 
@B4- (N-L+l) -l-4^oi(;W<ff SEL 
2CS^V^2- 1 ±\s?*t9l&2- (N-L+l) - 
1— 4<Dm*}{S-&&£X*2- HrU^*[I]8g4- (N- 
L+l) - 1 - 4 OfflAfs^lRtS 2 - 1 1 ^ 
BIBS 5- (N-L+l) -l-4«rE»Lfc**"efc 

[0 0 5 2] f LT, N-M+l8@^NSgiZ)7!l 
y^f-7xi yy\stf&3 - (N-M+l) -1—3 — N — 4 
>f4^HltENB 1 £ y-fey hBtRST 1 
SrA*U N-L+lSB^bN-Mg|(07yy7 p 7 
0^^083- (N-L+l) -1—3- (N-M) - 
4lCte % -T^— ^/Mf^ENB 2 <fc y Mf^rR ST 
2^rA*L, lglHN-Lai^7jy7 r 7D^ 
0^3 - 1 - 1 — 3 - (N-L) -4fc:H\ >f* — ^ 
ff-^ENB 3*5«fct/y t y hW-^3 ^A^t^o 

[0 0 5 3] ^^^Wff ENB 1 tt*«P»f^"5ri6K 
ae£ LTtiV^t, Z.<0\f#\fm^\ 6IWy h7 

tctV^ >f^-y/H8fENB2lt SJWf^-SELl 
^^ey ftM®^ t # httbf^flf JhKS £ Ltd: 
V\ -Y^— yOWf^-ENB 3(1, »|ff SEL 

2 ^ ^ y fi L !£I£/e^ i # tt»flsffcitKj£ d: tt 
«fcv\, yt$/ HftRSTli:RST2*5J:t;R 

st 3 nm—it^t tttiv^o 
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